Voyage optimization combining genetic algorithm and dynamic programming for fuel/emissions reduction

Abstract Deterministic optimization algorithms generate optimal routes/paths and speeds along ship voyages. However, a can rarely follow pre-defined because dynamic sea environments lead to continuous speed variation. In this paper, voyage method is proposed optimize engine power reduce fuel air emissions. It combination of programming genetic algorithm solve planning in three-dimensions. method, the discretized into several levels. The potential benefit using investigated by medium-size chemical tanker. A ship's actual sailing used demonstrate benefits method. On average 3.4% fuel-saving emission reduction be achieved than state-of-the-art deterministic methods. If compared with full-scale measurements, on 5.6% consumption GHG emissions (about 275 tons) expected for six case study